A Simple Method for Organizing Nearly Optimal Binary Search Trees

Improving the efficiency of retrieving information concerns users of computer systems involved in many applications- One way of addressing this concern is to organize a sorted sequence into a binary search tree. Knuth\u27s Algorithm K is a bottom-up organization algorithm that always constructs a binary tree which minimizes average search time. However, the cost of executing Algorithm K is prohibitive for a large tree. The aim of this work is to find a less costly method of organizing sorted sequences into nearly-optimal binary search trees. We present a top-down organization method which yields better average search times than top-down methods already available, specifically height-balancing and weight-balancing. The variation in access frequency among the members of a sequence is used to recommend specific values for some of the parameters in this new method of organization. The new method improves considerably on the cost of organization as opposed to the cost of using Algorithm K while producing trees whose average search times are close to minimal. The new algorithm yields an average search time that is usually within 1% of the minimal average search time and for every case attempted has been no worse than 1.5% larger than minimal

Bodyweight Perceptions among Texas Women: The Effects of Religion, Race/Ethnicity, and Citizenship Status

Despite previous work exploring linkages between religious participation and health, little research has looked at the role of religion in affecting bodyweight perceptions. Using the theoretical model developed by Levin et al. (Sociol Q 36(1):157–173, 1995) on the multidimensionality of religious participation, we develop several hypotheses and test them by using data from the 2004 Survey of Texas Adults. We estimate multinomial logistic regression models to determine the relative risk of women perceiving themselves as overweight. Results indicate that religious attendance lowers risk of women perceiving themselves as very overweight. Citizenship status was an important factor for Latinas, with noncitizens being less likely to see themselves as overweight. We also test interaction effects between religion and race. Religious attendance and prayer have a moderating effect among Latina non-citizens so that among these women, attendance and prayer intensify perceptions of feeling less overweight when compared to their white counterparts. Among African American women, the effect of increased church attendance leads to perceptions of being overweight. Prayer is also a correlate of overweight perceptions but only among African American women. We close with a discussion that highlights key implications from our findings, note study limitations, and several promising avenues for future research

Memories of a Dying Industry: Sense and Identity in a British Paper Mill

Frogmore paper mill is a kind of time machine that allows historians of technology and the senses to study mechanized paper-making as it was done one hundred years ago. Before the introduction of instrumentation and automatic process control paper-making depended profoundly on the embodied skills of the workers. This paper will focus on the sensory knowledge and skills required for monitoring and controlling old machinery. Investigating skills-in-use will help to unravel the close link between sensing and acting to keep a continuous production process stable and running. Paper-makers would shift intuitively between different senses and sensory modes of monitoring and diagnosing sensory tell-tales to balance the production process. The importance of sensory knowledge and embodied skills also shaped paper-makers’ self-perception and professional ethos. The paper will examine the impact of new process control technology on the crucial role of sensory skills for the paper-makers’ individual and collective identities

Murine Dishevelled 3 Functions in Redundant Pathways with Dishevelled 1 and 2 in Normal Cardiac Outflow Tract, Cochlea, and Neural Tube Development

Dishevelled (Dvl) proteins are important signaling components of both the canonical β-catenin/Wnt pathway, which controls cell proliferation and patterning, and the planar cell polarity (PCP) pathway, which coordinates cell polarity within a sheet of cells and also directs convergent extension cell (CE) movements that produce narrowing and elongation of the tissue. Three mammalian Dvl genes have been identified and the developmental roles of Dvl1 and Dvl2 were previously determined. Here, we identify the functions of Dvl3 in development and provide evidence of functional redundancy among the three murine Dvls. Dvl3−/− mice died perinatally with cardiac outflow tract abnormalities, including double outlet right ventricle and persistent truncus arteriosis. These mutants also displayed a misorientated stereocilia in the organ of Corti, a phenotype that was enhanced with the additional loss of a single allele of the PCP component Vangl2/Ltap (LtapLp/+). Although neurulation appeared normal in both Dvl3−/− and LtapLp/+ mutants, Dvl3+/−;LtapLp/+ combined mutants displayed incomplete neural tube closure. Importantly, we show that many of the roles of Dvl3 are also shared by Dvl1 and Dvl2. More severe phenotypes were observed in Dvl3 mutants with the deficiency of another Dvl, and increasing Dvl dosage genetically with Dvl transgenes demonstrated the ability of Dvls to compensate for each other to enable normal development. Interestingly, global canonical Wnt signaling appeared largely unaffected in the double Dvl mutants, suggesting that low Dvl levels are sufficient for functional canonical Wnt signals. In summary, we demonstrate that Dvl3 is required for cardiac outflow tract development and describe its importance in the PCP pathway during neurulation and cochlea development. Finally, we establish several developmental processes in which the three Dvls are functionally redundant

Dietary intake of fish, omega-3, omega-6 polyunsaturated fatty acids and vitamin D and the prevalence of psychotic-like symptoms in a cohort of 33 000 women from the general population

<p>Abstract</p> <p>Background</p> <p>Low intake of fish, polyunsaturated fatty acids (PUFA) and vitamin D deficiency has been suggested to play a role in the development of schizophrenia. Our aim was to evaluate the association between the intake of different fish species, PUFA and vitamin D and the prevalence of psychotic-like symptoms in a population-based study among Swedish women.</p> <p>Methods</p> <p>Dietary intake was estimated using a food frequency questionnaire among 33 623 women aged 30-49 years at enrolment (1991/92). Information on psychotic-like symptoms was derived from a follow-up questionnaire in the years 2002/03. Participants were classified into three predefined levels: low, middle and high frequency of symptoms. The association between diet and psychotic-like symptoms was summarized in terms of relative risks (RR) and corresponding 95% confidence intervals and was evaluated by energy-adjusted multinomial logistic regression.</p> <p>Results</p> <p>18 411 women were classified as having a low level of psychotic-like symptoms, 14 395 as middle and 817 as having a high level. The risk of high level symptoms was 53% (95% CI, 30-69%) lower among women who ate fish 3-4 times per week compared to women who never ate fish. The risk was also lower for women with a high intake of omega-3 and omega-6 PUFA compared to women with a lower intake of these fatty acids. The effect was most pronounced for omega-6 PUFAs. The RR comparing the highest to the lowest quartile of omega-6 PUFAs intake was 0.78 (95% CI, 0.64-0.97). The associations were J-shaped with the strongest reduced risk for an intermediate intake of fish or PUFA. For fatty fish (herring/mackerel, salmon-type fish), the strongest inverse association was found for an intermediate intake (RR: 0.81, 95% CI, 0.66-0.98), whereas a high intake of fatty fish was associated with an increased risk of psychotic-like symptoms (RR: 1.90, 95% CI, 1.34-2.70). Women in the highest compared with the lowest quartile of vitamin D consumption experienced a 37% (95% CI, 22-50%) lower risk of psychotic-like symptoms.</p> <p>Conclusion</p> <p>Our findings raise a possibility that adult women with a high intake of fish, omega-3 or omega-6 PUFA and vitamin D have a lower rate of psychotic-like symptoms.</p

Development and Validation of the Gene Expression Predictor of High-grade Serous Ovarian Carcinoma Molecular SubTYPE (PrOTYPE).

PURPOSE: Gene expression-based molecular subtypes of high-grade serous tubo-ovarian cancer (HGSOC), demonstrated across multiple studies, may provide improved stratification for molecularly targeted trials. However, evaluation of clinical utility has been hindered by nonstandardized methods, which are not applicable in a clinical setting. We sought to generate a clinical grade minimal gene set assay for classification of individual tumor specimens into HGSOC subtypes and confirm previously reported subtype-associated features. EXPERIMENTAL DESIGN: Adopting two independent approaches, we derived and internally validated algorithms for subtype prediction using published gene expression data from 1,650 tumors. We applied resulting models to NanoString data on 3,829 HGSOCs from the Ovarian Tumor Tissue Analysis consortium. We further developed, confirmed, and validated a reduced, minimal gene set predictor, with methods suitable for a single-patient setting. RESULTS: Gene expression data were used to derive the predictor of high-grade serous ovarian carcinoma molecular subtype (PrOTYPE) assay. We established a de facto standard as a consensus of two parallel approaches. PrOTYPE subtypes are significantly associated with age, stage, residual disease, tumor-infiltrating lymphocytes, and outcome. The locked-down clinical grade PrOTYPE test includes a model with 55 genes that predicted gene expression subtype with >95% accuracy that was maintained in all analytic and biological validations. CONCLUSIONS: We validated the PrOTYPE assay following the Institute of Medicine guidelines for the development of omics-based tests. This fully defined and locked-down clinical grade assay will enable trial design with molecular subtype stratification and allow for objective assessment of the predictive value of HGSOC molecular subtypes in precision medicine applications.See related commentary by McMullen et al., p. 5271.Core funding for this project was provided by the National Institutes of Health (R01-CA172404, PI: S.J. Ramus; and R01-CA168758, PIs: J.A. Doherty and M.A.Rossing), the Canadian Institutes for Health Research (Proof-of-Principle I program, PIs: D.G.Huntsman and M.S. Anglesio), the United States Department of Defense Ovarian Cancer Research Program (OC110433, PI: D.D. Bowtell). A. Talhouk is funded through a Michael Smith Foundation for Health Research Scholar Award. M.S. Anglesio is funded through a Michael Smith Foundation for Health Research Scholar Award and the Janet D. Cottrelle Foundation Scholars program managed by the BC Cancer Foundation. J. George was partially supported by the NIH/National Cancer Institute award number P30CA034196. C. Wang was a Career Enhancement Awardee of the Mayo Clinic SPORE in Ovarian Cancer (P50 CA136393). D.G. Huntsman receives support from the Dr. Chew Wei Memorial Professorship in Gynecologic Oncology, and the Canada Research Chairs program (Research Chair in Molecular and Genomic Pathology). M. Widschwendter receives funding from the European Union’s Horizon 2020 European Research Council Programme, H2020 BRCA-ERC under Grant Agreement No. 742432 as well as the charity, The Eve Appeal (https://eveappeal.org.uk/), and support of the National Institute for Health Research (NIHR) and the University College London Hospitals (UCLH) Biomedical Research Centre. G.E. Konecny is supported by the Miriam and Sheldon Adelson Medical Research Foundation. B.Y. Karlan is funded by the American Cancer Society Early Detection Professorship (SIOP-06-258-01-COUN) and the National Center for Advancing Translational Sciences (NCATS), Grant UL1TR000124. H.R. Harris is 20 supported by the NIH/National Cancer Institute award number K22 CA193860. OVCARE (including the VAN study) receives support through the BC Cancer Foundation and The VGH+UBC Hospital Foundation (authors AT, BG, DGH, and MSA). The AOV study is supported by the Canadian Institutes of Health Research (MOP86727). The Gynaecological Oncology Biobank at Westmead, a member of the Australasian Biospecimen Network-Oncology group, was funded by the National Health and Medical Research Council Enabling Grants ID 310670 & ID 628903 and the Cancer Institute NSW Grants ID 12/RIG/1-17 & 15/RIG/1-16. The Australian Ovarian Cancer Study Group was supported by the U.S. Army Medical Research and Materiel Command under DAMD17-01-1-0729, The Cancer Council Victoria, Queensland Cancer Fund, The Cancer Council New South Wales, The Cancer Council South Australia, The Cancer Council Tasmania and The Cancer Foundation of Western Australia (Multi-State Applications 191, 211 and 182) and the National Health and Medical Research Council of Australia (NHMRC; ID199600; ID400413 and ID400281). BriTROC-1 was funded by Ovarian Cancer Action (to IAM and JDB, grant number 006) and supported by Cancer Research UK (grant numbers A15973, A15601, A18072, A17197, A19274 and A19694) and the National Institute for Health Research Cambridge and Imperial Biomedical Research Centres. Samples from the Mayo Clinic were collected and provided with support of P50 CA136393 (E.L.G., G.L.K, S.H.K, M.E.S.)

Whole-genome sequencing reveals host factors underlying critical COVID-19

Critical COVID-19 is caused by immune-mediated inflammatory lung injury. Host genetic variation influences the development of illness requiring critical care1 or hospitalization2–4 after infection with SARS-CoV-2. The GenOMICC (Genetics of Mortality in Critical Care) study enables the comparison of genomes from individuals who are critically ill with those of population controls to find underlying disease mechanisms. Here we use whole-genome sequencing in 7,491 critically ill individuals compared with 48,400 controls to discover and replicate 23 independent variants that significantly predispose to critical COVID-19. We identify 16 new independent associations, including variants within genes that are involved in interferon signalling (IL10RB and PLSCR1), leucocyte differentiation (BCL11A) and blood-type antigen secretor status (FUT2). Using transcriptome-wide association and colocalization to infer the effect of gene expression on disease severity, we find evidence that implicates multiple genes—including reduced expression of a membrane flippase (ATP11A), and increased expression of a mucin (MUC1)—in critical disease. Mendelian randomization provides evidence in support of causal roles for myeloid cell adhesion molecules (SELE, ICAM5 and CD209) and the coagulation factor F8, all of which are potentially druggable targets. Our results are broadly consistent with a multi-component model of COVID-19 pathophysiology, in which at least two distinct mechanisms can predispose to life-threatening disease: failure to control viral replication; or an enhanced tendency towards pulmonary inflammation and intravascular coagulation. We show that comparison between cases of critical illness and population controls is highly efficient for the detection of therapeutically relevant mechanisms of disease

Genetic mechanisms of critical illness in COVID-19.

Host-mediated lung inflammation is present1, and drives mortality2, in the critical illness caused by coronavirus disease 2019 (COVID-19). Host genetic variants associated with critical illness may identify mechanistic targets for therapeutic development3. Here we report the results of the GenOMICC (Genetics Of Mortality In Critical Care) genome-wide association study in 2,244 critically ill patients with COVID-19 from 208 UK intensive care units. We have identified and replicated the following new genome-wide significant associations: on chromosome 12q24.13 (rs10735079, P = 1.65 × 10-8) in a gene cluster that encodes antiviral restriction enzyme activators (OAS1, OAS2 and OAS3); on chromosome 19p13.2 (rs74956615, P = 2.3 × 10-8) near the gene that encodes tyrosine kinase 2 (TYK2); on chromosome 19p13.3 (rs2109069, P = 3.98 ×  10-12) within the gene that encodes dipeptidyl peptidase 9 (DPP9); and on chromosome 21q22.1 (rs2236757, P = 4.99 × 10-8) in the interferon receptor gene IFNAR2. We identified potential targets for repurposing of licensed medications: using Mendelian randomization, we found evidence that low expression of IFNAR2, or high expression of TYK2, are associated with life-threatening disease; and transcriptome-wide association in lung tissue revealed that high expression of the monocyte-macrophage chemotactic receptor CCR2 is associated with severe COVID-19. Our results identify robust genetic signals relating to key host antiviral defence mechanisms and mediators of inflammatory organ damage in COVID-19. Both mechanisms may be amenable to targeted treatment with existing drugs. However, large-scale randomized clinical trials will be essential before any change to clinical practice

Finishing the euchromatic sequence of the human genome

The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead